Counting Non-Isomorphic Chord Diagrams
نویسندگان
چکیده
Different formulas counting families of non isomorphic chord diagrams are given : planar and toroidal ones and those of maximal genus. These formulas are obtained establishing results on the structure of the automorphism group of diagrams of a given genus.
منابع مشابه
On the number of chord diagrams
We present some combinatorial results in counting various kinds of s. c. chord diagrams. Latter are basic gadgets in the theory of Vassiliev invariants for knots.
متن کاملANALYTIC COMBINATORICS OF CHORD AND HYPERCHORD DIAGRAMS WITH k CROSSINGS
Using methods from Analytic Combinatorics, we study the families of perfect matchings, partitions, chord diagrams, and hyperchord diagrams on a disk with a prescribed number of crossings. For each family, we express the generating function of the configurations with exactly k crossings as a rational function of the generating function of crossing-free configurations. Using these expressions, we...
متن کاملEnumeration of chord diagrams via topological recursion and quantum curve techniques
In this paper we consider the enumeration of orientable and nonorientable chord diagrams. We show that this enumeration is encoded in appropriate expectation values of the β-deformed Gaussian and RNA matrix models. We evaluate these expectation values by means of the β-deformed topological recursion, and – independently – using properties of quantum curves. We show that both these methods provi...
متن کاملChord diagram invariants of tangles and graphs
The notion of a chord diagram emerged from Vassiliev's work Vas90], Vas92] (see also Gusarov Gus91], Gus94] and Bar-Natan BN91], BN95]). Slightly later, Kontsevich Kon93] deened an invariant of classical knots taking values in the algebra generated by formal linear combinations of chord diagrams modulo the four-term relation. This knot invariant establishes an isomorphism of a projective limit ...
متن کاملCOUNTING DISTINCT FUZZY SUBGROUPS OF SOME RANK-3 ABELIAN GROUPS
In this paper we classify fuzzy subgroups of a rank-3 abelian group $G = mathbb{Z}_{p^n} + mathbb{Z}_p + mathbb{Z}_p$ for any fixed prime $p$ and any positive integer $n$, using a natural equivalence relation given in cite{mur:01}. We present and prove explicit polynomial formulae for the number of (i) subgroups, (ii) maximal chains of subgroups, (iii) distinct fuzzy subgroups, (iv) non-isomorp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 204 شماره
صفحات -
تاریخ انتشار 1998